//============================================================================
// Name        : lab5_2.cpp
// Author      : 洪春晓
// Version     : 1.0
// Copyright   : All Copyright are reserved
// Description : 在n*n的棋盘上，假设一个骑士按象棋中“马”的走法，从初始坐标(x1,y1)出发，要求无重复地走遍棋盘
//               中的每一个位置(每个点必须经过一次且只能是一次 )。请编写程序，为骑士求解巡游“路线”(或无解)。
//				 (可以只走63步)
//============================================================================

#include <iostream>
#include <time.h>
#include "KnightCruise.cpp"

using namespace std;

int main() {
	KnightCruise kc;
	int x,y;
	cout<<"输入骑士巡游的起点（eg：5 1）：";
	cin>>x>>y;
	//bool flag = kc.startCruise(2,2);
	time_t tm;
	tm = clock();
	bool flag = kc.startCruise(x,y);
	if(flag == false)
	{
		cout<<"impossible";
	}
	else
		kc.outputRoute();
	cout<<"算法用时："<<((float)(clock() - tm) / CLOCKS_PER_SEC )<<"s";
	return 0;
}
